Long arithmetic progressions in sets with small sumsets

نویسندگان

  • Gregory A. Freiman
  • G. A. Freiman
چکیده

This paper continues the series of papers on Inverse Additive Number Theory published in 1955–1964 (see references [84]–[92], [98] in [2]). Throughout the paper, we work with the set A ⊂ Z of cardinality |A| = k ≥ 3. We assume that A = {a0 = 0 < a1 < · · · < ak−1} and that the greatest common divisor of the numbers from A is 1. Let T denote the cardinality of the set 2A = A + A of all pairwise sums a + b of numbers from A. Notice that T ≥ 2k − 1. In [1] (see also the textbook [3, p. 204]), we proved the following result. Theorem 1. For 0 ≤ b < k−2 and T = 2k−1+b, the set A is contained in (1) L = {0, 1, 2, . . . , k + b− 1}.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ARITHMETIC PROGRESSIONS IN SPARSE SUMSETS Dedicated to Ron Graham on the occasion of his 70 birthday

In this paper we show that sumsets A + B of finite sets A and B of integers, must contain long arithmetic progressions. The methods we use are completely elementary, in contrast to other works, which often rely on harmonic analysis.

متن کامل

Arithmetic Progressions in Sparse Sumsets

In this paper we show that sumsets A + B of finite sets A and B of integers, must contain long arithmetic progressions. The methods we use are completely elementary, in contrast to other works, which often rely on harmonic analysis. –Dedicated to Ron Graham on the occasion of his 70 birthday

متن کامل

Arithmetic Progressions in Sets with Small Sumsets

We present an elementary proof that if A is a finite set of numbers, and the sumset A+G A is small, |A+G A| ≤ c|A|, along a dense graph G, then A contains k-term arithmetic progressions.

متن کامل

The additive structure of the squares inside rings

When defining the amount of additive structure on a set it is often convenient to consider certain sumsets; Calculating the cardinality of these sumsets can elucidate the set’s underlying structure. We begin by investigating finite sets of perfect squares and associated sumsets. We reveal how arithmetic progressions efficiently reduce the cardinality of sumsets and provide estimates for the min...

متن کامل

Arithmetic Structures in Random Sets

We extend two well-known results in additive number theory, Sárközy’s theorem on square differences in dense sets and a theorem of Green on long arithmetic progressions in sumsets, to subsets of random sets of asymptotic density 0. Our proofs rely on a restriction-type Fourier analytic argument of Green and Green-Tao.

متن کامل

A Probabilistic Technique for Finding Almost-periods in Additive Combinatorics

We introduce a new probabilistic technique for finding ‘almost-periods’ of convolutions of subsets of finite groups. This allows us to give probabilistic proofs of two classical results in additive combinatorics: Roth’s theorem on three-term arithmetic progressions and the existence of long arithmetic progressions in sumsets A+B in Zp. The bounds we obtain for these results are not the best one...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009